
SYSTEM AND METHOD FOR ASSESSING THE 
SECURITY POSTURE OF A NETWORK 

Field of the Invention 

This invention relates to the field of 
networks, and more particularly, this invention relates 
to the field of assessing the security posture of 
networks . 

Background of the Invention 

Information systems and computer network 
infrastructures currently under development are now 
being built with consideration for what constitutes an 
acceptable risk (or adequate protection) . System 
assets, such as the hardware, software and system nodes 
of a computer network, must be protected to a degree 
consistent with their value. Additionally, these 
assets must be protected only until the assets lose 
their value. Any security features and system 
architecture should also provide sufficient protection 
over the life of the processed data. To assess whether 
or not any risk associated with a network is 
acceptable, a security engineer typically gathers all 
pertinent information, and then analyzes the risk 
associated with the network. 

Risk analysis is a complex and time consuming 
process, which is necessary to determine the exposures 
within a network and their potential harm. As an 
example, when analyzing the security risks in a 
computer network, the security engineering typically 
follows the following steps: 
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1) Identify assets of the overall computing 

system . 

2) Identify vulnerabilities of assets. This 
step typically requires imagination in order to predict 

5 what damage might occur to the assets and from what 
sources. The three basic goals of computer security 
are ensuring secrecy, integrity and availability. A 
vulnerability is any situation that could cause loss of 
one of those three qualities. 
10 3) Predict likelihood of occurrence 

(exploitation), i.e., determining how often each 
, exposure will be exploited. Likelihood of occurrence 

^ relates to the stringency of the existing controls and 

' : £l the likelihood that someone or something will evade the 

W 

^ 15 existing controls . 

Q 4) Compute any uncovered cost per year 

J* (expected annual loss) by determining the expected cost 

lj| ' of each incident. 

3 5) Survey applicable controls and their 

;«! 

.«! 20 costs. 

Q 6) Project annual savings of control. 

■S! This last step of the analysis is a cost- 

er benefit analysis, i.e., does it cost less to implement 

a control or to accept the expected cost of the loss? 
25 Risk analysis leads to a security plan, which 

identifies responsibility for certain actions to 
improve security. 

Today, the rapid evolution of technology and 
proliferation of computers with increased power mandate 
30 the use of commercial-off-the-shelf (COTS) hardware and 
software components for cost effective solutions. This 
strong dependence on COTS implies that commercial grade 
security mechanisms are sufficient for most 
applications. Security architectures, therefore, must 
35 be structured to build operational, mission-critical 

computer systems with relatively weak COTS components. 
Higher assurance components can be placed at community 
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or information boundaries, forming an enclave-based 
security architecture that implements a defense-in- 
depth approach to information assurance. 

There are some design tools, i.e., software 
5 programs, available to the system architect to assist 
in maximizing the available protection mechanisms while 
remaining within the development budget . Current 
generation risk analysis tools usually are single 
vendor solutions that address a particular aspect or 
10 aspects of risk. These tools tend to fall into one of 
three categories : 

1) Tools that work from documented 
f*l vulnerability databases and possibly repair known 

l JB vulnerabilities. Tools of this type are vendor- 

! f I 

jij 15 dependent for database updates, either through new 

Q product versions or by a subscription service. 

Examples from this category include ISS ' Internet 

'■"as:?. 

EX} Scanner, Network Associates, Inc . ' s CyberCop and 

a _. Harris* STAT. 

py 2 0 2) Monolithic tools that use various 

Q parameters to calculate a risk indicator. These tools 

2 are difficult to maintain and hard to keep current with 

Q the rapidly evolving threat and technology environment. 

An example of this tool category is Los Alamos 
25 Vulnerability Assessment (LAVA) tool. 

3) Tools that examine a particular aspect 
of the system, such as the operating system or database 
management system, but ignore the other system 
components. SATAN, for example, analyzes operating 
3 0 system vulnerabilities, but ignores infrastructure 
components such as routers. 

The use of multiple tools from a variety of 
vendors for a single computer network analysis is a 
labor-intensive task. Typically, a security engineer 
35 will have to enter a description or representation of 
the system (network) multiple times in multiple 
formats. The security engineer then must manually 



analyze, consolidate and merge the resulting outputs 
from these multiple tools into a single report of a 
network's security posture. Afterwards, the security 
engineer can complete the risk analysis (calculating 
5 expected annual loss, surveying controls, etc.), and 
then repeat the process to analyze alternatives among 
security risks, system performance, mission 
functionality and the development budget. 

Also, none of these tools use an aggregate 
10 "snapshot" approach to the system with a "drill down" 
or layered approach to facilitate how one addresses 
risk at various layers (network, platform, database, 
etc.) of the system. These tools provide little 
assistance to system designers when analyzing 
15 alternatives among security risk, system performance 

and mission functionality. Instead, a "risk solution" 
is provided that addresses the particular aspect of 
risk that a given tool was designed to calculate. To 
develop a comprehensive risk assessment, a security 
«i 2 0 engineer would have to become proficient in the use of 

several tools and manually correlate the resulting 
outputs . 

One aspect of successful risk analysis is a 
complete and accurate accumulation of data to generate 
25 system models used by the analysis tools. Many current 
risk analysis tools depend on surveys filled out by 
users, system operations personnel, and analysts to 
acquire the data for development of a system model used 
in the analysis. Alternatively, a tool can actively 
30 scan a computer network to test various vulnerabilities 
against system components. 

However, these methods have drawbacks. 
Textual or survey-based knowledge solicitation 
techniques are labor intensive and potentially tedious 
35 for the analyst. Many of the existing tools reuse the 
same information to analyze different aspects of the 
system security. It would be more advantageous to use 
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a centralized repository of modeling data, which could 
provide a basis for shared inputs among existing tools. 
This repository could be used to generate data sets for 
use by risk analysis tools, allowing multiple tools to 
5 be run against the same system without separate input 
activities, thus reducing the possibility of operator 
error. The use of multiple risk analysis reasoning 
engines, or backbends, would allow various aspects of 
the system to be analyzed without the cost of 
10 developing one tool to perform all types of analysis. 
Integration of the information and the resulting 
informed assessments available by applying multiple 
r=i tools would produce a more robust and accurate picture 

yEl of a system's security posture. These results can 

JiJ 15 facilitate more informed system design decisions, 

Q providing a framework for alternative evaluation and 

comparison . 

•= Summary of the Invention 

fy 20 It is therefore an object of the present 

;g invention to provide a data processing system and 

g method for assessing the security posture of a network 

Q without having to analyze the network a multiple number 

of times. 

25 In accordance with the present invention, a 

method and data processing system assesses the security 
posture of a network. The method comprises the steps 
of creating a system object model database representing 
a network. The system object model database supports 

3 0 the information data requirements of disparate network 
vulnerability assessment /risk analysis programs. This 
system object model database is imported to the 
disparate network vulnerability analysis programs. The 
network is analyzed with each network 

35 vulnerability/risk analysis program to produce data 
results from each program. These data results are 



correlated to determine the security posture of the 
network . 

In still another aspect of the present 
invention, the method comprises the step of exporting 
5 the system object model database to the network 
vulnerability analysis programs via an integrated 
application programming interface. The method also 
comprises the step of modeling the network as a map on 
a graphical user interface. A class hierarchy is 

10 established to define components of the network 

vulnerability analysis programs and share common data 
and programming traits. The data results of the 
network vulnerability analysis programs use fuzzy logic 
processing for correlating the data results in still 

15 another aspect of the present invention. 

The method can also comprise the step of 
running the network vulnerability analysis programs to 
obtain data results pertaining to network system 
details, network topologies, node level vulnerabilities 

20 and network level vulnerabilities. 

In still another aspect of the present 
invention, a computer program resides on a medium that 
can be read by a program. This computer program 
comprises instructions to cause a computer to create a 

25 system object model database representing a network, 
wherein the system object model database supports the 
information data requirements of network 
vulnerability/risk analysis programs that analyze 
discrete network portions. The computer program also 

3 0 has instructions to import the system object model 

database of the network to the network vulnerability 
analysis programs and analyze the network with each 
network vulnerability analysis program to produce data 
results from each program. The computer program also 

35 causes a computer to correlate the data results of the 
network vulnerability analysis programs to determine 
the security posture of the network. 
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In still another aspect of the present 
invention, the computer program comprises instructions 
for displaying an integrated application programming 
interface and importing the system object model 
5 database to the network vulnerability analysis programs 
via the integrated application programming interface. 

The computer program also includes 
instructions for modeling the network as a map on a 
graphical user interface and establishing a class 

10 hierarchy to define components of the network 

vulnerability analysis programs that share common data 
and programming traits. The computer program can also 
comprise instructions for correlating the data results 
of the network vulnerability analysis programs used in 

15 fuzzy logic processing and obtain data results that 

pertain to network system details, network topologies, 
node level vulnerabilities and network level 
vulnerabilities . 

In still another aspect of the present 

20 invention, a data processing system assesses the 

security posture of a network and comprises a plurality 
of disparate network vulnerability analysis programs 
used for analyzing a network. A system object model 
database represents the network to be analyzed and 

25 supports the information data requirements of the 
network vulnerability assessment/risk analysis 
programs. An applications programming interface 
imports the system object model database of the network 
to the network vulnerability analysis programs. A 

30 processor correlates the data results obtained from 
each network vulnerability analysis program after 
analyzing the network to determine the security posture 
of the network. 

3 5 Brief Description of the Drawings 



Other objects, features and advantages of the 
present invention will become apparent from the 
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detailed description of the invention which follows, 
when considered in light of the accompanying drawings 
in which: 

FIG. 1 is a schematic block diagram of a 
5 network showing locations where frequent problems are 
found on networks . 

FIG. 2 is another schematic block diagram of 
a network showing an identified vulnerability located 
by the system and method of the present invention. 
10 FIG. 3 is another block diagram showing 

overall architecture of the system and method of the 
present invention and showing filters used in 
association with the network model database. 
s£f : . FIG. 4 is another schematic block diagram of 

]i; 15 the architecture of the present invention showing the 

Q fuzzy logic analysis. 

2?. FIG. 5 is another schematic block diagram 

m showing high level architecture components of the data 

^ processing system and method of the present invention. 

j*j 20 FIG. 6 is another high level schematic block 

CI diagram of the data processing system of the present 

IE invention . 

■as? 

Q FIG. 7 is an example of a graphical user 

interface that models the network as a map. 
25 FIGS. 8A and 8B show open windows that 

provide data resolution in the establishment of the 
system object model database. 

FIG. 9 is an example of a graphical user 
interface showing the network model . 
3 0 FIG. 10 is a graphical user interface showing 

various reporting options for the security posture of 
the network. 

FIG. 11 is a block diagram showing the basic 
processing components of the goal oriented fuzzy logic 
35 processing used in the data processing system and 
method of the present invention. 
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FIG . 12 is a schematic block diagram of the 
data fusion used in the data processing system and 
method of the present invention. 

FIG. 13 is another schematic block diagram 
5 showing an example of gold-based fusion rules used in 
the data processing system and method of the present 
invention . 

FIG. 14 is another block diagram showing 
basic processing steps and components used in the fuzzy 
10 logic processing of the data processing system and 
method of the present invention. 

FIG. 15 is a block diagram showing basic 
components used in the fault tree analysis (DPLf) for 
evidence accumulation and fuzzy evidential reasoning 



! f 3 

15 rules 



20 



FIG. 16 is a block diagram showing an 
object /class hierarchy. 

FIG. 17 is a block diagram showing the system 
class diagram of the present invention. 



Detailed Description of the Preferred Embodiments 

FIG. 1 illustrates an example of a 
conventional network 100 having internal servers 102 
that connect to an external router 104, communication 

25 network 105, and firewall 106. An internal router 108 
is connected to the firewall 106, branch office 107, 
and connected to internal LAN network components 110 
and a remote -access server 112 and remote user 114. 

Using the example of FIG. 1, frequent 

30 problems found on networks include hosts, such as the 
internal servers 102, which run unnecessary services, 

for example, a denial of service and anonymous FTP or 
misconf igured web servers that could be an internal 
server, for example, CGI scripts, anonymous FTP and 
35 SMTP. The internal LAN 1 s 110 could include unpatched, 
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outdated, vulnerable or default configured software and 
firmware and weak passwords. LAN's could also include 
improperly exported file sharing services, such as 
NetWare file services and NetBIOS. The internal LAN 
5 110 could also include misconf igured or unpatched 
windows NT servers and problems caused by a lack of 
comprehensive policies, procedures, standards and 
guidelines. A remote-access server 112 could have 
unsecured remote-access points and the external router 

10 104 could have information leakage through services, 
such as SNMP, SMIP, finger, roosers, SYSTAT, NETSTAT, 
TELNET banners, Windows NT TCP 13 9 SMB (server message 
block), and zone transfers to non-named server hosts. 
It could also have inadequate logging, monitoring and 

15 detecting capabilities. The branch office 107 could 
have a misappropriated trust relationship such as 
RLOGIN, RSH, or REXEC . The firewall 106 could be 
misconf igured or have a misconf igured router access 
control list. 

2 0 Although these network problems are only an 

example of common problems found on networks 100, there 
are many other problems that could occur, as is well 
known to those skilled in the art. 

The present invention is advantageous because 
25 the system and method of the present invention allows 
the vulnerabilities of a network system to be 
identified. The software of the data processing system 
and method can be located on a user terminal 120, as 
shown in FIG. 2, showing an identified vulnerability of 

3 0 a node 112 connected in the internal LAN 110. For 

purposes of description, the data processing system and 
method of the present invention can be referred to as a 
Network Vulnerability Tool (NVT) , i.e., a tool a user 
uses to determine network vulnerabilities and risks. 
3 5 The data processing system forming the NVT of 

the present invention can be loaded on a Pentium PC 



platform running Windows NT. This type of platform can 
provide a low cost solution and support a large variety 
of assessment tools, also commonly referred to as 
network vulnerability assessment or risk analysis 
programs throughout this description. These network 
vulnerability analysis programs typically are the 
standard COTS/GOTS programs known by security 
engineers, and include HP Open View, which allows 
network automatic discovery or manual network modeling; 
ANSSR (Analysis of Network System Security Risks) as 
manufactured by Mitre Corporation, a GOTS network 
system analysis tool, which allows passive data 
gathering and single occurrence of loss. NSA's risk 
assessment methodology known as RAM (risk assessment 
model) can also be used and is implemented in the DPL-f 
decision support programming language. RAM also allows 
passive data gathering for event tree logic, 
prioritizes the task list, and allows a mathematical 
model with multiple risks/services. It is event based 
over time. 

DPL (decision programming language) is a 
decision support software package that facilitates the 
modeling of complex decisions. It allows a user to 
incorporate uncertainty and flexibility into a decision 
process. DPL provides a graphical interface for 
building a model, and performs analyses on the model. 
DPL-f contains the functionality built into DPL and 
provides a graphic interface for fault tree 
construction. This feature allows the modeler to 
create fault trees and incorporate them into DPL 
models. DPL-f also contains unique analytic tools. 
These tools include the ability to calculate explicitly 
the probability of any event in the tree and perform 
fault tree-specific types of sensitivity analysis. 
DPL-f provides an interface for incorporating time 
series into a model . This allows a modeler to account 
for devaluation, capital growth or other time-bearing 
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quantities without changing the structure of the model. 
DPL-f provides RAM with additional capabilities for 
rapid fault tree construction, libraries of embedded 
fault trees, an expert opinion generation system, 
5 enumeration and ordering of cut sets and a graphical 
portrayal of risk over time. 

The ISS Internet scanner as developed by 
Internet Security Systems Corporation (ISS) allows 
active data gathering and scans a network for hosts, 
10 servers, firewalls and routers and assesses security 

and policy compliance with networks, operating systems 
and software applications. It allows a snapshot in 
~ 4 time and a computer network compliance report. These 

lap? 

i£| programs are disparate network vulnerability analysis 

;£j 15 programs that the NVT of the present invention allows 

Q for integration. 

i-* The NVT of the present invention is based on 

m a knowledge solicitation framework, which incorporates 

3 a graphical description of a network topology. This 

S 2 0 topology is used to capture network attributes and 

i hi. 

Q analyzed subsequently for security vulnerabilities, 

jj; Graphical user interface is also used to improve 

q; accuracy of the network model . 

In accordance with the present invention, the 
25 system and method of the NVT automatically maps an 

existing network and can display the existing network 
as a model on a graphical user interface, such as shown 
in FIG. 7. For example, HP Open View could graphically 
depict a network topology. Once the software has been 
3 0 given the IP address of a default router for the 

network, the NVT of the present invention can use Open 
View and search for computers and other devices 
attached to the network. NVT performs an active 
search, pinging possible IP addresses on the network, 
3 5 and adding whatever response information it receives to 
its network map. NVT also provides a manual method to 
draw a proposed network with the graphical user 
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interface, as illustrated, to support drag and drop. A 
system architecture can be defined, including security 
critical information for alternative designs or node 
editing to provide additional details as required to 
5 provide complete logical network planning. A user can 
also represent an entire network on a map by using a 
sub-network icon. 

When a network system description has been 
completed, the NVT of the present invention represents 

10 and stores the description in an object/class 

hierarchy, as shown as an example in FIGS. 16 and 17, 
as will be explained below. A single topological 
system object model supports the information data needs 
of the disparate network vulnerability analysis 

15 programs (tools) . Fuzzy logic processing of the 

results allows correlation of the results from the 
programs into a cohesive vulnerability/risk assessment 
to obtain a vulnerability posture of the network, as 
shown in the graphical user interface at FIG. 10. The 

20 single representation of the system simplifies the use 
of multiple tools and eliminates redundant data entry. 
It also provides a foundation for addressing the 
problem of incomplete data for a given vulnerability 
assessment tool and future knowledge negotiation 

25 capabilities. 

FIG. 3 illustrates at 130 an example of the 

overall network visualization tool (NVT) , data 
processing system of the present invention, where three 
network vulnerability analysis programs (tools) are 

30 illustrated as ANSSR 132, ISS Internet scanner 134, and 
RAM 13 6. The system and method of the present 
invention creates a system object model database 
(Network Model DB) 13 8 that represents a network and 
supports the information data requirements of the 

35 network vulnerability analysis programs. The system 
object model database 138 represents a single 
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representation of the assessed system or design, and 
addresses the need for a single internal representation 
of a network to provide data to the network 
vulnerability analysis programs. 
5 This model 138 uses object oriented (00) 

methodology to provide an extensible set of components 
in a class hierarchy that can be combined to represent 
a network. The class hierarchy provides a means of 
defining components with shared common traits, while 
10 retaining the specifics that distinguished it from 
other components. In addition to an implicit 
hierarchical relationship, object oriented techniques 
■q\ provide a containment mechanism in which an object can 

^ contain a reference to any object, including itself. 

: ?5 

q 15 This provides a flexible mechanism for representing any 

Q physical or logical entity. Also, object oriented 

representation lends itself to ready modification and 
ffit extension and is ideal for an information assurance 

^ arena where changes and new technologies arise daily. 

\\\ 20 As shown in FIG. 3, filters 140 are 

SI associated with each of the network vulnerability 

Q analysis programs 132, 134, 136 and allow only that 

data required by a respective network vulnerability 
programs to be exported to the tool (program) . The 
25 filters are a C++ base class that provide a set of 

virtual methods to allow data movement between the NVT 
system and a program. The filter also provides a means 
for the NVT to control execution of the tool and 
complete data needed by a tool . NVT views each tool as 
30 a filter, calling the appropriate method within the 
filter to perform the desired task, including 
initializing, running, importing data and exporting 
data. Each tool can have a concrete filter subclass 
and provide the means to define each method 
35 specifically for the tool, while still providing the 

generic and well-defined programming interface (API) to 
NVT. This allows all tools to be treated the same 
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within NVT, allowing the addition and removal of tools 
without changing any of the existing NVT codes. 

Establishing communication between DPL-f and 
NVT using the filter technology is straightforward. A 
5 DPL-f filter is tasked with the specifics of building 
and populating fault trees. As an analysis tool, a 
default tree can represent a node in a network as 
developed and provide a probability value for events 
such as denial of service, loss of data and data 
10 compromise. Actually, DPL-f can be used as a final 
result tool . 

The network is then analyzed with each 
network vulnerability analysis program to produce data 
■JS- results from each program. The data results are 

15 correlated to determine a security posture of the 
□ network. Network validation can occur through the 

2f fuzzy logic processing of the invention, as will be 

m explained below, and the system GUI can have input to a 

a user display. 

1*1 2 0 An overview of the network is created as a 

£? model 142 by an automatic network discovery or manual 

q entry 144, such as through HP Open View, and an 

laB *- appropriate filter 146 allows the system GUI 148 to 

display the network model as shown in FIG. 7 via an 
25 appropriate data input 150 to a user display 152. It 
is also possible to have a risk GUI 154 to assess 
visually the risk vulnerability, a log 156 of the 
risk/vulnerability report, a risk assessment 158 as 
part of the GUI 148, all through the network validation 
30 160, using a plug-in or fuzzy rule set as will be 

described in greater detail below. Any incomplete data 
resolution 161 can also be handled. 

FIG. 4 illustrates a high level block diagram 
similar to FIG. 3, showing the system object model 
35 database 138 that can be established and work in 



-16- 

conjunction with an integrated application programming 
interface 162 to allow importing of data into the 
various tools 164, as illustrated as a model tool, 
discovery tool and information analysis tools that 
result in the overall system results database 166. An 
application programming interface 168 and a graphical 
user interface 170 work in conjunction with model 
database 138. An evaluation/assessment manager 172 
(manager) works in conjunction with an application 
programming interface (API) 174 and graphical user 
interface (GUI) 176 to correlate data results with 
fuzzy logic processing, indicated by dotted lines 178, 
including expert correlation 180 and fuzzy inferences 
and evidential reason 182 to produce vulnerability 
results 184 and a graphical user interface (GUI) 186 
for the correlated results. Although FIG. 4 represents 
a high level model showing an example of different 
components, it is only one example of one type of high 
level components that could be used with the NVT system 
and method of the present invention. 

FIGS. 5 and 6 illustrate other examples of 
high level models showing basic components and 
processing steps of the data sources 200 (FIG. 5) , 

together with the system picture 202, a per tool 
analysis 204, a multi-tool analysis 206, the tool-to- 
expert analysis 208, and report media 210. The tool- 
to-expert analysis 208 could include the DPL-f 208a as 
part of the fuzzy logic processing in a data fact base, 
and use with CERT notes 208b and an expert system 208c 
for expert correlation. Reports can be generated, 
including output as icons on a graphical user 
interface, text, an EXCEL spreadsheet, Access and 
Configuration, as known to those skilled in the art. 
FIG. 6 also illustrates another high level model 
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similar to FIG. 5, where the tools used to form a 
complete system object model and fuzzy logic process 
could include the individual tool processing and the 
multi-tool correlation. 
5 FIGS. 7-10 illustrate in greater detail a 

graphical user interface 220 that can be contained on a 
computer screen and used for interacting with the NVT 
and determining the vulnerability posture of a network. 
As illustrated, the graphical user interface 220 is a 
10 standard type of Windows™ interface. A system design 
window 222 permits the display of network icons 224 
forming a network map that is representative of the 
relationship among different network elements and nodes 
Iff contained within a network. Respective network icons 

j^J 15 224 are linked together in an arrangement corresponding 

M* to how the network elements nodes are interconnected 

'!*; within the network. As shown in FIG. 7, the network 

: £ £ 

s' elements can be linked together via connection lines 

y 22 6, showing the interconnection that exists among 

11=1 

£|. 20 actual network elements and nodes. The system design 
2 window 222 shows on the left side an internetwork view 

■M 23 0 with two nodes and a network view 232 on the right 

hand side of the window to illustrate a map of the 
network model. A manager window 234 is opened and 

25 displays properties of network elements. 

A select data sensitivity pop up window (box) 
240 is user selectable through the menu options for 

selected network elements (FIG. 8A) , and has user 
selected items for selecting the sensitivity of network 
30 elements. The sensitivity for data on any node (node 1 
in the example shown in FIG. 8A) can be selected for 
unclassified, sensitive, confidential, secret, 
restricted secret or top secret with appropriate Okay, 
Random and Default buttons. 
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A select node configuration edit pop up 
window (box) 250 is shown in FIG. 8B and can have user 
selectable vulnerability profiles for selecting a 
vulnerability profile of a network element or node. 
5 FIG. 9 also shows the network model diagram with the 
central hub and the interconnected nodes. It is 
possible that a user can edit the manager window 2 34 
entries, which also allows the network discovery to 
occur through appropriate selection of buttons. 
10 Naturally, network icons can be selected and moved as 
necessary for editing and design alternatives. 

After the security posture has been 
established through the system, icons representative of 
ft{ high risk network elements can turn colors, such as 

Q 15 red, the hub 252. Other selected icons could turn 

yellow, indicative of a less severe risk node, such as 
Q the HP4 node 254 shown in FIGS. 7 and 9. It is 

possible that shaded areas around the node or portions 
G of the network could be colored red or yellow 

^ 20 indicative of higher risk vulnerability. It is also 

ffl possible that the connection line could turn red or 

yellow to indicate a poor connection between elements. 

FIG. 10 illustrates a vulnerability posture 
window 270 for displaying user readable icons 
25 indicative of vulnerable network elements and icons. 
The overall system model is shown as part of an open 
system design window. However, a spreadsheet 272 is 
illustrated and a NVT risk assessment chart 274 having 
slider bars for risk assessment. A risk analysis 
3 0 window 276 showing the top five risk analysis elements 

is also illustrated. 

FIG. 16 shows in greater detail a class 
hierarchy with the Class Names 280 as public- attributes 
and private attributes, the Aggregation 2 82 and 
35 Association 284 of Source 286 and Target 288 with 
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Generalizations 290. FIG. 17 illustrates an example of 
a system class diagram with various components 
identified in the blocks. Naturally, FIG. 17 is only a 
system class diagram as is known to those skilled in 
5 the art and is an example of what can be used for the 
system and method of the present invention. 

Referring now in greater detail to FIGS. 
11-15, the goal oriented fuzzy logic decision making is 
illustrated. As shown in FIG. 11, the system model 
10 database 138 and results 300 from the respective 

network vulnerability analysis programs are combined 
together using an applications programming interface 
Q and expert correlation to form a data fact base 3 02 

\j\ through data f uzzif icat ion . Goal oriented fuzzy logic 

15 decision rules operate through fuzzy inference network 
rules 304 and fuzzy evidential reasoning rules 306 to 
3 determine the security posture of a network based on 

a predetermined goals 308. 

The fuzzy logic processing of the present 
Q 2 0 invention uses data fusion, evidential reasoning and 

2? inference network techniques . As known to those 

g skilled in the art, evidential reasoning is a technique 

in which facts are gathered that support and refute a 
given hypothesis. The result is the proof or rejection 
25 of the hypothesis with a certain degree of confidence. 
The fuzzy logic processing of the present invention 
uses evidential reasoning to accumulate evident from 
the system and tool findings for each criteria, thereby 
merging the system assessment data into a single point 
3 0 of reference, the conformance of the system to a 

particular criteria. By suppling a set of criteria for 
fusion, the system constrains the fusion problem and 
reduces the search base. Evidential reasoning has 
previously been used to perform level-one multi-sensor 
35 data fusion, and is a common global reasoning technique 
in fuzzy expert systems, such as the type of system 
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known to those skilled in the art as fuzzyCLIPS, 
developed by NASA. The result is a set of fuzzy 
evidential rules whose purpose is to accumulate 
evidence for a given set of requirements. This 
5 resolves potentially conflicting, ambiguous and 
redundant data from expert correlation and draws 
conclusions with available data, even if it is 
incomplete . 

The accuracy of the result is contingent upon 
10 the quantity and quality of the data available and it 
may be necessary to perform additional refinement on 
the available data prior to the application of fuzzy 
loqic processing, while also maintaining the 
\£l probabilistic nature of the data. This refinement uses 

:i; is inference networks and provides a method of reasoning 

O about probability using heuristics, thereby removing 

^ the need for extensive a priori knowledge. The 

ijS relation between the goals and potential security 

metrics encourages cross fertilization. As known to 
Si 20 those skilled in the art, the fuzzyCLIPS uses fuzzy 

Q facts, which can assume any value between 0 and 1. The 

2 result can be viewed as a two dimensional plot of a 

Q continuous function bounded vertically by 0 and 1. 

Data fusion is used with the system object 
25 database, data results data fact base. Intelligence 

data fusion is a multi-level, multi-disciplinary-based 
information process to yield the integration of 
information from multiple intelligence sources (and 
perhaps multiple intelligence disciplines) to produce 
30 specific and comprehensive, unified data about an 

entity (its situation, capabilities, and the threat it 
imposes) . Data fusion provides information based on 
the available inputs. The intelligence data fusion 
process is typically partitioned into four levels, 
35 described in Table 1 below. 




-21- 



TABLE 1. THE LEVELS AND PURPOSES OF THE 
INTELLIGENCE DATA FUSION PROCESS 



Data Fusion Level 


Description 


1 


Object Refinement 


• Transforms data into consistent frame 
of reference 

• Refines and extends, in time, 
estimates of object position, kinematics 
or attributes 

• Assigns data to objects to allow 
application of estimation process 

• Refines the estimation of object 
identity 


2 


Situation 
Refinement 


• Develops description of current 
relationships among objects and events 
in the context of the environment 

• A symbolic, reasoning process by which 
distributions of fixed and tracked 
entities and events and activities are 
associated with environmental and 
performance data in the context of an 
operational problem 


3 


Threat Refinement 


• Projects the current "situation" into 
the future and draws inferences about 
threats, vulnerabilities and 
opportunities for operations 


4 


Process Refinement 


• Monitors process performance to 
provide information for real-time 
control and long-term improvement 

• Identifies what information is needed 
to improve the multi- level fusion 
product 

• Determines the source specific data 
requirements to collect required 
information 

•Allocates and directs the sources to 
achieve mission goals 



10 

As noted before, NVT combines multiple types 
of data, from multiple sources, with other contextual 
information to form an integrated view of a networked 
system's security posture. NVT provides a user with a 

15 simple expression of the vulnerability posture of a 
given system or system design, and enables them to 
perform "what if" analysis for functionality, 
performance, and countermeasure trades, for the purpose 
of refining and improving the system or system design. 

20 In computer security engineering, sensors are 

the various vulnerability assessment and risk analysis 
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tools, along with the GUI to gather information, as 
needed, from the user. The resulting outputs from 
these tools take the form of both qualitative and 
quantitative data, in a variety of formats from 
5 different vendors. For computer security engineering, 
the objects of interest are the nodes in a network 
(computing system), i.e. the assets, including 
hardware, software and data. The situation of interest 
is an assessment of the weaknesses in the security 
10 system of a computer network segment that might be 

exploited to cause harm or loss of secrecy, integrity 
or availability. 
,^ Assessing the risk faced by a computing 

=£1 system involves an assessment of the threats faced, 

■£f 15 their likelihood of occurrence (exploitation) , and the 

g expected cost of the loss (or harm) . Finally, the 

network (computing system) can be refined based on the 
S results of cost -benefit s analysis. This requires 

- information on protective measures (controls or 

St 2 0 countermeasures) appropriate for particular 

i M 

g vulnerabilities and their costs. The cost-benefit 

2i analysis seeks to determine if it costs less to use a 

q control or countermeasure , or accept the expected cost 

of the loss. This leads to the development of a 
25 security plan to improve security of a computer network 

system . 

Table 2 contains an example of a first 
partitioning of this data fusion process for computer 
security engineering that could be used with the 

30 present invention, with four processing levels, 

corresponding to the four levels found in Table 1. As 
illustrated in FIG. 12, inputs to this process would 
consist of the object model database 138, results from 
individual tools 132, 134, 136, and other contextual 

35 information. The different data fusion levels 1-4 are 
indicated generally at 320, 322, 324 and 326. 
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TABXjE 2 . INITIAL PROCESSING LEVELS OF 
DATA FUSION FOR COMPUTER SECURITY RISK ANALYSIS 



Data Fusion Levels 


Description 


1 


Node Data 
Refinement 


• Transforms data into consistent frame of 
reference 

• Refinement of data at the network node- 
level (the objects for computer security 
data fusion) 

• Data from multiple tools - correlated 
(assigned to appropriate nodes) and 
possibly combined at each node 

• Refines the estimation of object identity 
- network node (workstation) is a system- 
of -systems, consisting of an OS, critical 
applications, a database and data 

• Vulnerability analysis at this level does 
not yet constitute situation assessment 


2 


Network Segment 
Refinement 


• Refinement of the situation at the 
network segment- level {system-of -systems 
level) 

• Develops description of current 
relationships among objects (nodes) in the 
context of the environment (a network 
segment) 

• A symbolic, reasoning process by which 
information about entities (nodes, network 
segments) and environment are associated 
with evidence about computer security 
goals, requirements 

• Combining tool results at the network 
s egment - 1 eve 1 

• The situation of interest is the 
assessment of the network segment's 
vulnerabilities or exposures 


3 


Risk Refinement 


• Refinement of the exposures and their 
potential for harm (risk) within a 
computing system 

• Projects the current "situation" (state 
of the computer network system) into the 
future and draws inferences about threats , 
vulnerabilities and opportunities for 
operations 

• Based on vulnerabilities, concerns, 
context, cost, threats 

• Refinement of a system design with the 
identification of controls that reduce one 
or more vulnerabilities 

• Based on countermeasures , components, 
cost 

• Identifies what information is needed to 
improve the multi- level fusion product 

• Facilitate long-term improvement of the 
system 
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While the data fusion used in the present 
invention provides a conceptual framework for 
addressing the problem of merging results from multiple 
vulnerability assessment and risk analysis tools, 
5 expert systems, inference networks and evidential 

reasoning are used to implement the fusion concepts and 
merge tool results. The flexibility of fuzzy decision 
technology, in particular,, fuzzy expert systems, offers 
the means to address these problems. A primary benefit 
10 of a fuzzy expert system is its ability to use and 
assimilate knowledge from multiple sources. 

Fuzzy logic provides the technique for 
^ representing and inferring from knowledge that is 

fjpi imprecise, uncertain or unreliable. Similar to 

15 traditional expert systems, a fuzzy expert system can 
g represent knowledge in the form of a system of IF/THEN 

N* rules in which the antecedents, consequent, or both are 

S fuzzy rather than crisp. Fuzzy logic is used to 

S3 determine how well fuzzy facts match the rules, and to 

!~? 20 what degree this match affects the rule's conclusion. 

Q\ In accordance with the present invention, an 

^ inference network is a hierarchy of heuristic rules 

5| that can propagate probabilities without requiring 

extensive knowledge of a priori probabilities (e.g. 

25 Bayesian networks) . The heuristic rules can be 
developed using expert knowledge on how the 
probabilities propagate, allowing conclusions to be 
drawn with limited knowledge of a priori probabilities. 
This results in low-level discrete probabilities being 

30 accurately reflected in higher-level conclusions. 

Probabilities of low-level events (such as probability 
of password compromise based on lifetime) need to be 
part of any conclusions drawn on higher- level events 
(vulnerability of password) . 

35 Initial studies of NVT uses accumulation of 

evidence to modify a fuzzy- fact and represent the 
change in state required by the current system. This 
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state change fuzzy- fact is then used to modify the 
system and the new state is fed back into the change of 
state rules in an endless cycle, using global 
contribution. FuzzyCLIPS allows the definition of 
5 fuzzy-fact types, but only one fact of each type will 
ever exist. Therefore every rule that manipulates that 
fact type actually modifies a single fact, leading to 
accumulation of evidence. 

Global contribution and accumulation of 

10 evidence have lead to a FuzzyCLIPS methodology that 
defines fuzzy-facts representing different 
vulnerability states. These facts will use global 
contribution and accumulation of evidence to acquire 
final values reflecting the tested system's 

15 vulnerability, i.e., evidential reasoning. This method 
reflects the well-defined use of fuzzy logic control 
systems, limiting the execution to a finite number of 
cycles instead of allowing it to run continuously. 
FuzzyFusion™ has been developed by Harris Corporation 

20 of Melbourne, Florida, and will use this methodology to 
accumulate evidence from rules based on knowledge from 
network security experts. In particular, FuzzyFusion™ 
will employ evidential reasoning as a technique in 
which facts are gathered supporting and refuting a 

25 given hypothesis. The result is the proof or rejection 
of the hypothesis with a certain degree of confidence. 

Initial knowledge extraction has resulted in 
the use of security requirements to accumulate 
evidence, i.e. how well does a system meet the 

30 requirements. This demonstrates a strong correlation 
between the methods of verifying a database (e.g. 
AFCERTS) and verifying security requirements, leading 
to using the database and requirements as global 
contribution facts to accumulate evidence, illustrated 

35 in FIG. 13. This also shows how varying the 
granularity of the goals directly impacts the 
granularity of the assessment, i.e. the assessment will 
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only be as detailed as the goals. The accumulation of 
evidence is being viewed as a goal orientated approach 
to obtaining the results while maintaining the use of a 
forward inference technique, and for now will be 
5 phrased as "Goal-based Fusion". 

One .example of how fuzzy logic can be applied 
with merging tool results in computer security uses the 
combination of results from ANSSR and ISS Internet 
Scanner, two of the tools currently used within one 
10 aspect of NVT . The outputs of the tools are both 
quantitative (ANSSR) and qualitative (Internet 
Scanner) . Fuzzy logic allows the system to represent 
both data types within the same system. Then an 
initial hypothesis is formulated, and fuzzy logic is 

;if 15 used to gather evidence to contradict or support the 

Q hypothesis. 

H* For this example, an initial hypothesis could 

ijl be that auditing is invalid in an existing network 

a system. The system user then exercises the ANSSR and 

S 20 ISS Internet Scanner tools. If ANSSR supplies a number 

90 (out of 100), that auditing is sufficient. Fuzzy 
^{ logic allows NVT to account for this as strong refuting 

5 evidence for the initial hypothesis that auditing is 

invalid. If Internet Scanner supplies the qualitative 
25 data that User Access is not audited, fuzzy logic 
accounts for this as supporting evidence, which is 
combined with the evidence from ANSSR. When the tools 
are finished, the contributing evidence for auditing is 
represented as a single fuzzy fact that provides a 
3 0 measure of how well auditing is implemented. 

FuzzyFusion™ as developed by Harris 
Corporation of Melbourne, Florida is a means to 
consolidate and merge the results of vulnerability 
assessment and risk analysis tools, employed within the 
35 NVT into a unified report. In particular, FuzzyFusion™ 
is developed to implement Levels 1 and 2 fusion. 
FuzzyFusion™ is accomplished through the use of a fuzzy 
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expert system (Goal -Oriented Fuzzy Logic Decision 
Rules) using FuzzyCLIPS, which combines the outputs of 
the various tools, user concerns about system risks and 
vulnerabilities, and expert understanding of the 
5 results of each tool and how these fit into a larger 
information system security picture. Thus, NVT users 
obtain a simple expression of the security posture of a 
given computing system, or system design, and can 
perform "what if" analysis for functionality, 

10 performance, and countermeasure trades. 

FIG. 14 illustrates the NVT FuzzyFusion™ 
component architecture for implementing the first two 
levels of data fusion for computer security 
engineering. As the figure illustrates, the task of 

15 modeling security expertise is partitioned into 

discrete tasks. Separation of Expert Correlation (Data 
Framework Merge Rules) , Fuzzy Inference Network Rules, 
and Fuzzy Evidential Reasoning Rules addresses the 
problems of brittle expert systems and computational 

20 explosion. It also segregates low-level data 
correlation and fusion from the resolution of 
ambiguous/conflicting data and the merging of results 
into one picture. This should result in fuzzy expert 
systems that are easier to maintain than one large 

25 comprehensive system. Elements of this architecture 
are described below. 

Data Fuzzif ication 310 converts the results 

from the individual vulnerability assessment and risk 

analysis tools 132, 134, 136 into fuzzy-facts, and 
3 0 stores those along with the Common System Model (CSM) , 

i.e., system object model database 13 8, into the 
(FuzzyCLIPS) Fact-Base 302. Individual tool results 
(after fuzzif ication) and the CSM 138 are exported for 

Expert Correlation processing 3310 (Data Framework 

3 5 Merge Rules) to resolve system information and 

integrate tool output based on security expertise. 



ill 
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Expert opinion can be used to determine the specific 
fuzzy values attributed to the low-level events. 

The Expert Correlation (Data Framework Merge 
Rules) 330 is a collection of fuzzy expert rules to 
5 perform node-level data refinement (Level- 1) or 

network- segment refinement (Level-2) . These rules 
correlate and consolidate the (fuzzified) outputs from 
the vulnerability assessment and risk analysis tools, 
using expertise from security engineers. These rules 

10 leverage extensive experience in security assessment to 
resolve low-level systems data and tool results. 
These rules resolve system information and integrate 
tool output. Expert Correlation Rule processing 330 can 
also transform low-level data from the CSM and tool 

15 results into high level conclusions. For example, 



1*1 IF auditing is on with these flags, 

Ijj AND the audit data is not backed up, 

THEN auditing is unreliable. 

a 20 

fas s 

Q Working from fuzzy-facts in the Fact-Base 

'■^ 302, a set of Level -1 fusion rules can consolidate the 

CI vulnerabilities for each node, resulting in a 

25 vulnerability rating for each node in the network. 

This rating can be imported back to NVT for display. 
Similarly, a set of Level-2 fusion rules can 
consolidate the vulnerabilities for each network 
segment, resulting in a vulnerability rating for each 
3 0 network segment. This can again be imported back for 
display . 

The data is then subject to Fuzzy Inference 
Network Rules processing 304. It may be necessary to 

perform additional refinement on the available data 
35 prior to the application of Fuzzy Evidential Reasoning 
Rules 304, while maintaining the probabilistic nature 

of the data. This refinement will use inference 
networks, as known to those skilled in the art, which 
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provides a method of reasoning about probability using 
hueristics, thereby removing the need for extensive a 

priori knowledge . 

Fuzzy Evidential Reasoning Rules 306 are a 
5 collection of fuzzy expert rules to merge individual 
tool results into a higher level assessment, from a 
systems-level perspective, of a network's security 
posture. These rules provide a mechanism for merging 
the CSM, tool results and the results from the Expert 
10 Correlation (Data Framework Merge Rules) 330 into a 
unified report. This also removes the necessity of 
dealincr with incomplete and conflicting data from the 
forward- chaining expert system used in Expert 
U[! Correlation. 

J- 15 Evidential reasoning use a technique in which 

facts are gathered to support and refute a given 
M hypothesis. The result is the proof or rejection of 

the hypothesis with a certain degree of confidence. 
Q FuzzyFusion™ uses evidential reasoning to accumulate 

;JJ 2 0 evidence from the Common System Model and tool findings 

Cq for each criterion, thereby merging the computer 

;5 network system assessment data into a single point of 

reference, the conformance of the system to particular 
criteria. By supplying a set of criteria for fusion, 
25 NVT constrains the fusion problem and reduces the 

search space, referred to earlier as goal-based fusion. 
The result will be a set of fuzzy evidential rules 
whose sole purpose is to accumulate evidence for a 
given set of requirements. This resolves the 
30 potentially conflicting, ambiguous and redundant data 
from Expert Correlation (Data Framework Merge Rules) 
330, and draws conclusions with the available data, 

even if it is incomplete. Obviously, the accuracy of 
the result is contingent upon the quantity and quality 
35 of the data available. 
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As noted before, the fuzzy logic processing 
is goal oriented. Goals for Evidence Accumulation 
processing 350 may be derived from a Security 
Requirements Database 352, a Computer Security Metrics 
5 Database 354, or a Vulnerability Database 356, such as 
a database composed of AFCERTs . Bounding fusion to 
pre-defined goals limits computation times. 
FuzzyFusion™ goals provide mechanism to obtain IA 
metrics . 

10 The FuzzyFusion™ process has a number of 

advantages over traditional approaches. Crisp expert 
systems would require extremely large knowledge bases 
to encompass the necessary data and, yet, would still 
have a problem with incomplete data and conflicting 

15 results. Bayesian and probability networks require 

extensive and often unavailable a priori knowledge of 
probabilities. Algorithmic solutions do not fit the 
probabilistic and heuristic nature of the security 
problem . 

20 Rete-based expert systems such as FuzzyCLIPS 

suffer from a geometric increase in execution time 
based on the number of rules and facts present in the 
system. This leads to breaking the analysis into 
subnetworks. FuzzyFusion™ will add subnetwork and 

25 scaling capabilities. The nodes for each subnetwork 
will be evaluated as a group, and then groups of 
subnetworks will be evaluated. Grouping the rules for 
each type of analysis into different modules will 
reduce the size of the Rete-network . In addition to 

30 decreasing execution time, this will also introduce a 
scalable method of analyzing networks that maps to the 
network model used by NVT . 

As shown in FIG. 15, the other possible data 
spaces could include a threat knowledge database 3 60, 

35 cost database 362 as part of Level 3 fusion and a 



counter measure knowledge base, component database and 
cost database as part of Level 4 fusion. 

This application is related to copending 
patent applications entitled, 11 SYSTEM AND METHOD FOR 
ASSESSING THE SECURITY POSTURE OF A NETWORK AND HAVING 
A GRAPHICAL USER INTERFACE" and "SYSTEM AND METHOD FOR 
ASSESSING THE SECURITY POSTURE OF A NETWORK USING GOAL 
ORIENTED FUZZY LOGIC DECISION RULES" which are filed on 
the same date and by the same assignee and inventors, 
the disclosures which are hereby incorporated by 
reference . 

Many modifications and other embodiments of 
the invention will come to the mind of one skilled in 
the art having the benefit of the teachings presented 
in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the 
invention is not to be limited to the specific 
embodiments disclosed, and that the modifications and 
embodiments are intended to be included within the 
scope of the dependent claims . 



